Performance Optimization of Virtual Keyboards

Text entry has been a bottleneck of nontraditional computing devices. One of the promising methods is the virtual keyboard for touch screens. Correcting previous estimates on virtual keyboard efficiency in the literature, we estimated the potential performance of the existing QWERTY, FITALY, and OPTI designs of virtual keyboards to be in the neighborhood of 28, 36, and 38 words per minute (wpm), respectively. This article presents 2 quantitative design techniques to search for virtual keyboard layouts. The first technique simulated the dynamics of a keyboard with digraph springs between keys, which produced a Hooke keyboard with 41.6 wpm movement efficiency. The second technique used a Metropolis random walk algorithm guided by a “Fitts-digraph energy” objective function that quantifies the movement efficiency of a virtual keyboard. This method produced various Metropolis keyboards with different HUMAN-COMPUTER INTERACTION, 2002, Volume 17, pp. 89–XXX Copyright © 2002, Lawrence Erlbaum Associates, Inc. Shumin Zhai is a human–computer interaction researcher with an interest in inventing and analyzing interaction methods and devices based on human performance insights and experimentation; he is a Research Staff Member in the User Sciences and Experience Research Department of the IBM Almaden Research Center. Michael Hunter is a graduate student of Computer Science at Brigham Young University; he is interested in designing graphical and haptic user interfaces. Barton A. Smith is an experimental scientist with an interest in machines, people, and society; he is manager of the Human Interface Research Group at the IBM Almaden Research Center. shapes and structures with approximately 42.5 wpm movement efficiency, which was 50% higher than QWERTY and 10% higher than OPTI. With a small reduction (41.16 wpm) of movement efficiency, we introduced 2 more design objectives that produced the ATOMIK layout. One was alphabetical tuning that placed the keys with a tendency from A to Z so a novice user could more easily locate the keys. The other was word connectivity enhancement so the most frequent words were easier to find, remember, and type.